On the closed image of a rational map and the 
implicitization problem 



Laurent Buse 

Universite de Nice Sophia- Antipolis, UMR 6621, Pare Valrose, BP 71, 06108, 

Niee Cedex 02, Franee 

Jean-Pierre Jouanolou 

Universite Louis Pasteur, Departement de Mathematiques, 7 rue Rene Descartes, 

67084, Strasbourg Cedex, France 



Abstract 

In this paper, we investigate some topics around the closed image 5 of a ratio- 
nal map A given by some homogeneous elements /i , . . . , /„ of the same degree in 
a graded algebra A. We first compute the degree of this closed image in case A 
is generically finite and fi, ■ ■ ■ , fn define isolated base points in Proj (A) . We then 
relate the definition ideal of S to the symmetric and the Rees algebras of the ideal 
/ = (/i, . . . , /„) C A, and prove some new acyclicity criteria for the associated ap- 
proximation complexes. Finally, we use these results to obtain the implicit equation 
of S in case S is a hypersurface, FToi{A) = P^~^ with k a field, and base points are 
either absent or local complete intersection isolated points. 



1 Introduction 



Let /i, ...,/„ be non-zero homogeneous polynomials in k[Xi, . . . , X„_i] of the 
same degree d, where is a field. They define a rational map 



k k 

(Xi : ■ ■ ■ : ^ (/i : . . . : : ■ ■ ■ : 

whose closed image (the algebraic closure of the image) is a hypersurface of 
P^~^, say if, providing A is generically finite. The computation of the equa- 
tion of H, up to a non-zero constant multiple, is known as the implicitization 
problem, and is the main purpose of this paper. We examine here this prob- 
lem, under suitable assumptions, by studying the blow-up algebras associated 
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to A. More precisely, we use the acyclicity of the approximation complexes 
introduced in [24] to develop a new algorithm giving the implicit equation 
in case the ideal (/i, . . . , /n) is zero-dimensional and locally a complete 
intersection. This algorithm, based on determinants of complexes (also called 
MacRae's invariants) computations, is the main contribution of this paper 
among other related results. 

Implicitization in low dimensions, that is curve and surface implicitizations, 
have significant applications to the field of computer aided geometric design. 
For instance it helps drawing a curve or a surface nearby a singularity, comput- 
ing autointersection of offsets and drafts, or computing the intersection with 
parameterized curves or surfaces. Consequently the implicitization problem 
has been widely studied and is always an active research area. It is basically 
an elimination problem, and thus can be solved by methods based on Grobner 
basis computations, using for instance the Buchberger's algorithm, and this 
in all generality. However, in practice it appears that such methods involve 
heavy computations and high complexity, and are hence rarely used. For effec- 
tive computations, algorithms from the old-fashioned approach of resultants, 
going back to the end of the nineteenth century, are preferred, even if they ap- 
ply only under particular conditions. Moreover they usually give the implicit 
equation as a determinant of a matrix, which is a very useful representation 
with well-known adapted algorithms for numerical applications. We now sur- 
vey these methods for curve and surface implicitizations in order to clarify 
what is known today, and also to shed light on the contribution of this paper. 

1.1 Overview on curve implicitization 

Curve implicitization is a quite easy problem which is well understood and 
solved. Let A be the rational map 

P^ — P^ = Proj(/c[Ti,T2,T3]) 
{X,:X2) ^ (/i:/2:/3)(Xi,X2), 

where /i , /2 , /s G k [Xi , X2] are homogeneous polynomials of same degree d >1 
such that gcd(/i, /2, /s) = 1, which implies that A is regular (i.e. there is no 
base points). Notice that this last hypothesis is not restrictive because we can 
always obtain it by dividing each /j, for i = 1,2, 3, by gcd(/i, /2, /s). In fact, 
as we will see, the difficulty of the implicitization problem comes from the 
presence of base points, and the case of curve is particularly simple since base 
points can be easily erased via a single gcd computation. There is roughly 
two types of methods to compute the degree d implicit equation of the closed 
image of A, which is of the form C{Ti,T2,Ts)^'^^^^\ where C is an irreducible 
homogeneous polynomial in A;[Ti, T2, T3]. 
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The first one is based on a resultant computation. We have the equahty 

Res(/i - T1/3, /2 - T2/3) = C(Ti, T2, 

where Res denotes the classical resultant of two homogeneous polynomials in 
P^. We can thus obtain the implicit curve as the determinant of the well-known 
Sylvester's matrix of both polynomials f\ — T1/3 and /2 — T2/3 in variables Xi 
and X2. Another matricial formulation is known to compute such a resultant, 
the Bezout's matrix which is smaller than the Sylvester's matrix. If P{Xi, X2) 
and Q{Xi,X2) are two homogeneous polynomials in A;[Xi,X2] of the same 
degree d, the Bezout's matrix Mez{P, Q) is the matrix (cjj)o<ij<d-i where the 
Qj's are the coefficients of the decomposition 

p{s, i)g(r, 1) - p(r, i)q{s, i) ^ ^ e.^, 

0<jj<n-l 

Since (lei{Mez{P,Q)) = Res(P, Q) (see e.g. [19]) we have 

det(Be^(/i - T,h, h - T2h)) = C{T,,T2, 

A variation of this formula, due to Kravitsky (see [21], theorem 9.1.11), is 

det(riBez(/2, h) + mez{h, h) + mez{h, h)) = C{T,, T2, T^f^^^^^ 

(see the appendix A at the end of the paper for a proof in the general context 
of anisotropic resultant). Notice that these resultant-based formulations have 
a big advantage, they give a generic implicitization formula, that is computa- 
tions can be made with generic coefficients of polynomials fi, f2, fs, and then 
all possible implicit equations are obtained as a specialization of a generic 
formula. 

More recently a new method has been developed for curve implicitization, 
called the "moving lines" method. It was introduced by T. Sederberg and F. 
Chen in [23]. This method is based on the study of the first syzygies of the 
homogeneous ideal / = {fi- f2- fs) C A;[Xi,X2] in appropriate degrees (recall 
that we always suppose that gcd(/i, /2, /3) = 1). A moving line of degree u is 
a homogeneous polynomial 

ai(Xi, X2)Ti + 02(^1, X2)T2 + 03(^1, X2)Ts, 

where 01,02,03 are homogeneous polynomials in k[Xi,X2\i,, which is said to 
follow the implicit curve if it vanishes when substituting each Tj by /j, for 

i = 1,2,3. In other words the triple (01,02,03) is a syzygy of degree u of 
the ideal I. Choosing d moving lines Li, . . . , of degree d — 1 following the 
implicit curve, we can construct a square matrix M of size dxd corresponding 
to the k[Ti, T2, T3]-module map 



3 



d 

{pi,P2,---,Pd) ^ YlPi^i- 
i=l 

It can be shown that one can always choose Li , . . . , such that the deter- 
minant of M is non-zero, and in this case it equals what one wants, that is 
C{Ti,T2.,T^y^s^^^ (sec [8]). This method hence yields an alternative to resul- 
tant computations, but however, it is not a generic method. 

For curve implicitization the two methods we have recalled work well and give 
the desired result, but, as we are now going to see, it is no longer true for 
surface implicitization where the situation becomes more intricate. 

1.2 Overview on surface implicitization 

Consider the rational map A 

(Xi : X2 : X3) ^ (/i : /2 : /3 : f4){Xi, X2, Xs), 

where fi- f2, fs, Ja G k[Xi,X2,X3\ are homogeneous polynomials of same de- 
gree d > 1, that we always suppose to be generically finite. Surface implicitiza- 
tion problem consists in computing the implicit equation of the closed image 
of A, which is a hypersurface of P| of the form 5(Ti, T2, T3, T4)'^*^s(a)^ ^j^-^ s 
irreducible. It is much more difficult than curve implicitization problem and, 
as far as we know, is unsolved in all generality (always without using Grobner 
basis). Here again we suppose that gcd(/i, /2, /a, = 1, which is not re- 
strictive as we have seen in the preceding paragraph. However this hypothesis 
only erases base points in purely codimension 1 here, and hence it remains 
a finite set of isolated base points, possibly empty, that we denote by B. We 
know then that the equation of the closed image of A is a hypersurface of de- 
gree (rf^ — X]pei3ep)/deg(A), where denotes the algebraic multiplicity of the 
point p E B (see theorem 2.5, or [8], appendix). As for curve implicitization, 
two types of methods have been developed to solve the surface implicitization 
problem: methods based on resultant computations, and the method called 
"moving surfaces" . We begin with the first, which is also the oldest one. 

If there is no base point (i.e. B = 0), one easily shows that 

Res(/i - ri/4, /2 - 7^2/4, /3 - T3/4) = S{T,, T2, Ta, 1)^^^^, 

where Res denotes the classical resultant of three homogeneous polynomials in 
P^. This resultant can be computed with the well-known Macaulay's matrices. 
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but this involves gcd computations since the determinant of each Macaulay's 
matrix gives only a multiple of this resultant. In order to be efficient, direct 
methods, avoiding these gcd computations, have been proposed. The general 
case of an implicit surface without base points is solved in [18], 5.3.17, using 
the anisotropic resultant; the implicit hypersurface of A is then obtained as the 
determinant of a square matrix (notice that this result was rediscovered in [1], 
in a more geometrical setting, but only in some particular cases). As always 
with resultant-based methods, the formula is generic, i.e. computations can be 
done with indeterminate coefficients, giving the desired implicit equation as a 
specialization of a generic equation. If base points exist the preceding resultant 
vanishes identically, but we can use other constructions of resultants, taking 
into account base points, as the reduced resultant (see [18], 5.3.29) or the 
residual resultant (see [5]). In [6], the residual resultant is used to solve the 
surface implicitization problem if the ideal of base points is a local complete 
intersection satisfying some more technical conditions (see [6], theorem 3.2; 
for instance, if the ideal (/i, /2, /s, /4) is saturated the method failed). This 
method has the disadvantage of requiring the knowledge of the ideal of base 
points, but however it has the advantage of giving a generic formula for all 
parameterizations admitting the same ideal of base points. 

We now briefly overview the second announced method, the "moving surfaces" 
method which has also been introduced in [23]. We first suppose that B = 
0. The two main ingredients of this method are moving planes and moving 
quadrics. Like curves, a moving plane of degree u following the surface is a 
polynomial in k[Xi, X2, Xs] [Ti, ^2,^3, T^] of the form 

ai(Xi, X2, X3)Ti + 02(^1, X2, X3)r2 + a3(Xi, X^, X^)T^ + 04(^1, X2, X^)T^, 

where 01,03,03 and 04 are homogeneous polynomials in k[Xi,X2.iX^i,, such 
that it vanishes if we replace each Tj by /j. In a similar way, a moving quadric 
of degree v following the surface is a polynomial of the form 

a'i,i{Xi, X2, Xs)Ti + ai,2(-^i, X2, Xs)TiT2 + . . . + ai^4{Xi, X2, Xs)T^, 

where a^j's, with 1 < ? < j < 4, are also homogeneous polynomials in 
k[Xi, X2, X-i]i,, such that it vanishes if we replace each Tj by /j. Choosing 
d moving planes Li, . . . , L„ and I = {(P — d)/2 moving quadrics Qi, ■ ■ ■ ,Qi of 
degree d—1 which follow the surface, we can construct a square matrix, say M, 
corresponding to the A;[T]-module map (where A;[T] denotes /cfTi, T2, Ts, T4]) 

{®Uk[T]) (e;=i/c[T]) ^ {k[X^, X2, Xs],_,) ®k k[T] 

d I 

(Pl, . . . gi, . . . , qi) ^Y^Pi^i + H liQi- 

i=l j=l 
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It can be shown that it is always possible to choose Li, . . . , L„ and Qi, • • • , 
so that det(M) is non-zero and then equals S^^^^'*'^ (see [10]). In the recent pa- 
per [7], this method was improved: a similar matrix is constructed such that 
its determinant is the implicit surface, providing A is birational and the base 
points ideal is locally a complete intersection satisfying also some other tech- 
nical conditions (for instance the method rarely works if the ideal (/i, . . . , f^) 
is saturated). 



1.3 Contents of the paper 

As we have already mentioned, this article is centered on the implicitization 
problem. However we also develop some other results which are closely related. 
After this quite long introduction, the paper is organized as follows. 

Section 2 regroups some results on the geometry of the closed image of a ratio- 
nal map A from Proj(A), where A is a Z-graded algebra, to Proj(A;[Ti, . . . , T„]), 
where k is only supposed to be a commutative ring, given by n homogeneous 
elements /i, ...,/„ in A of the same degree d > 1. We first give the ideal of 
definition of the scheme-theoretic image of A, that we will also called hereafter 
the closed image of A, and then prove that A can be extended to a projective 
morphism by blowing-up. We end this section with a theorem on the degree 
of the closed image of A, giving a closed formula to compute it, providing k is 
a field, A is a N-graded finitely generated A;- algebra without zero divisors, A 
is generically finite (onto its image) and its base points are isolated. 

In section 3, we link the definition ideal of the closed image of A to the symmet- 
ric and Rees algebras associated to the ideal / = (/i, . . . , /„) of the Z-graded 
algebra A. We also investigate what happens when the ideal / is of linear type, 
that is the Rees algebra and the symmetric algebra of / are isomorphic. We 
roughly prove that it is possible to "read" the definition ideal of the closed 
image of A from these blow-up algebras. 

The section 4 is devoted to the so-called approximation complexes introduced 
by A. Simis and W.V. Vasconcelos in [24]. In a first part we introduce these 
complexes, recalling their definitions and their basic, but very useful, prop- 
erties. In a second part, having in mind to apply them to the implicitization 
problem, we prove two new acyclicity criterions for the first approximation 
complex associated to the ideal /, under suitable assumptions. The last part 
of this section deals with a problem introduced by D. Cox and solved by him- 
self and H. Schenck in [9]: being given a homogeneous ideal I = (ai, 02, ^3) of 
of codimension two, the module of syzygies of / vanishing at the scheme 
locus V{I) is generated by the Koszul sygyzies if and only if V{I) is a local 
complete intersection in P^. We show that this problem appears naturally in 



6 



the setting of the approximation complexes. This allows us to generalize this 
result to higher dimensions, and observe that the "natural" condition on / is 
not to be a local complete intersection, but to be syzygetic. 

Finally, in section 5, we investigate the implicitization problem with the tools 
we have developed in the previous sections. We suppose here that A; is a field, 
A is the polynomial ring k[Xi, . . . ,X„_i], and A is generically finite (so that 
the closed image of A is a hypersurface of P^~^). Using the acyclicity criterions 
we proved in section 4, we show that an equation of the closed image of A is 
obtained as the determinant of each degree u, with u > {n — 2){d — 1), part 
of the first approximation complex associated to /, under the hypothesis that 
I is either such that V{I) = or a local complete intersection in Proj(A) 
of codimension n — 2 (isolated base points). This new algorithm improves 
in particular the known techniques (not involving Grobner basis) to solve 
curve and surface implicitizations. For curve implicitization, this algorithm is 
exactly the moving lines method in case gcd(/i, /2, /s) = 1, but its formalism 
shows clearly (in our point of view) why — 1 is the good degree of moving 
lines to consider. Moreover if we do not suppose gcd(/i, /2, /s) = 1, then 
our algorithm also applies. For surface implicitization, our algorithm works 
if the ideal / = (/i,---,/4) defines local complete intersection base points 
of codimension 2. Comparing with the method of moving surfaces (and its 
improvement) and the resultant-based methods, it is more general since both 
preceding methods sometimes failed in this situation. We would like to mention 
that we have implemented our algorithm in the MAGMA language. This choice 
was guided by its needs: it just uses linear algebra, and more precisely linear 
systems solving routines. 

This work is based on a course given by Jean-Pierre Jouanolou at the Univer- 
sity Louis Pasteur of Strasbourg (France) during the academic year 2000-2001. 

Notation: Let i? be a commutative ring. If / is an ideal of -R, we will de- 
note /~ its associated sheaf of ideals on Spcc(i?). If the ring R is supposed to 
be Z-graded, we will denote Proj(i?) the quotient of Spec(i?) \ V{m) by the 
multiplicative group G^, where m is the ideal of R generated by all the homo- 
geneous elements of non-zero degree. If / is supposed to be an homogeneous 
ideal of R we will denote /* its associated sheaf of ideals on Proj(i?). If in 
addition the ring R is supposed to be Z x Z-gradcd, we will denote Biproj(i?) 
the quotient of Spec(i?) \ V{t) by the group x G^, where r is the ideal of 
R generated by all the products of two bihomogeneous elements of bidegree 
(0, a) and (6, 0) such that a ^ and 6 0. If / is supposed to be a bihomo- 
geneous ideal of R, then we will denote its associated sheaf of ideals on 
Biproj(i?). 

Finally, if i? is a commutative ring and if J and / are two ideals of R, we 
define the ideal of inertia forms (or Tragheitsformen) of / with respect to J 
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to be 

TFj(/) := Unm{I -R = {a e R such that 3n G N V{ G J'' : G /}. 



2 The geometry of the closed image of a rational map 



Let A; be a commutative ring, A a Z-graded /c-algebra, and denote by r : A; — >• 
Aq the canonical morphism of rings. Suppose given two integers n > 1 and 
d > 1, and also an element /j G A^ for each i G {1,2, The /c-algebra 
morphism 

h : k[Ti, . . . ,Tn] A 
Ti ^ fi 

yields a /c-scheme morphism 



where A^' denotes the afiine space of dimension n over A;, and (A^)* this affine 
space without the origin. If we quotient the morphism by the action of the 
multiplicative group G^, we obtain another fc-scheme morphism. 



A : UtiD+(/,)^Pri = Proj(A;[Ti,...,T„]), 
and the following commutative diagram: 

D{i) - UUD{fi) (A^)* 

Proj Proj 



pn-l_ 



The main aim of this paper is to provide a "formula" for the closure of the 
set-theoretic images of the maps A and ^ in case they are hypersurfaces. It 
turns out that, under suitable assumption, the closure of a set-theoretic image 
of a scheme morphism have a natural scheme structure called the scheme- 
theoretic image. More precisely, if X F is a morphism of schemes, then its 
scheme-theoretic image exists if, for instance, p<t{Ox) is quasi-coherent. It is 
the smallest closed subscheme of Y containing the set-theoretic image of p. Its 
associated ideal sheaf is given by ker(p# : Oy — > p*Ox) and it is supported on 
the closure of its set-theoretic image (see [13] 1.6.10.5 for more details). The 
first part of this section is devoted to the description of the scheme-theoretic 
image of the map A (and p): we give its sheaf of ideals on and a projective 
morphism which extends it. In a second part we prove a formula to compute 
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the degree of the scheme-theoretic image of A in case elements /i, . . . , /n define 
a finite number of points in A (possibly zero). This formula generalizes the 
one commonly uses when dealing with the implicitization problem to obtain 
the degree of a parameterized surface of (see e.g. [8], appendix). 



2. 1 The ideal of the closed image of A 



We begin here by the description of the ideal sheaf of the scheme-theoretic 
image, that we will also often called the closed image, of A (and /x). 

Theorem 2.1 The scheme-theoretic images of the respective morphisms /i 
and A are given by 



and 



y(ker(/.)~)|(An). = V (TF(r„...,T„)(ker(/.))~)^^^„^^ , 
y(ker(/i)#) = y(TF(^,...,T„)(ker(/i))#). 



Proof. First notice that for all i G {1, 2, . . . ,n}, the restriction ^\D{fi) is the 
spectrum of the morphism of rings k\Ti, . . . . T„]x^ ^ Af-^ obtained from h by 
localization. Since n^^{D{Ti)) = D{fi) for alH G {1, 2, ... , n}, it follows that 
fjL is an affine morphism. Now denote by j the canonical inclusion (A^)* ^ A^. 
The sheaf CD(f) is quasi-coherent and the morphism j o/x is quasi-compact and 
separated (since it is affine), so we deduce that (joA*)*(C>D(f)) is quasi-coherent 
(see [14], prop. II. 5. 8), and we obtain 

n 

(j o I^UOoif)) = ker(n - E 

1=1 i<i,j<n,i^j 



and also 



/^*(C'D(f)) = ker([] A/, ^ n ^/i/J'^KA^)- 

i=l i<i,j<n,i^j 



Notice that ker(n^/i — > I\Af^f.) is a A;[Ti, . . . , T^J-module via the map h. 
From here the kernel of the canonical morphism C(a^)* — IJ'*OD{f) is exactly 



ker(MTi,...,r„]^ker(n^/.- H ^/./^ 

i=l 

= ker(A;[Ti, . . . , T„] ^ , JA)^'"^^^^)* 

= (TF(T„...,T„)(ker(/i)))~|(^„). 
— ker(/i) K^n)., 
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and this proves the first statement of the proposition. If we quotient by the 
action of the multiphcative group we obtain 

ker(0p.-i ^ A.(0^^(f))) = (TF(^,,...,r„)(ker(/.)))# = ker{h)* 
which is the second statement. □ 



Remcirk 2.2 The ideal TF(Ti,...,T„)(ker(/i)) is often called the saturated ideal 
o/ker(/i) in k[Ti, . . . ,Tn]. Also, in the case where i^^^^ ^^^(A) — we have 
kcr(/?.) = TF(x^ j^^)(ker(/;,)), i.e. ker{h) is saturated, and hence, for all u & 
ker(/i)^ ~ H^{Fl-\kei{h)*{u)). 

Now we show that the map A can be extended to a projective morphism whose 
image is the closed image of A. This result is quite classical (see for instance 
[14], 11.7.17.3), but we prefer to detail it, giving a particular attention to 
graduations. 

First of all we set the indeterminates Ti, . . . , to degree 1, the usual choice 
to construct P^~^ = Proj(A;[ri, . . . , 7^]). It follows that the ring 

A[Ti,...,Tn] = A®kk[Ti,...,Tn] 

is naturally bi-graded by the tensor product graduation associated to the 
graduations of A and k[Ti, . . . , T,,]. Let Z he a. new indeterminate and set its 
degree to 1 — d. In this way the Z x Z-graded A-algebra morphism 



A[T^,...,T„]^A[Z,Z-'] (2) 
Ti ^ fiZ 

is homogeneous, and hence gives a natural Z x Z-graduation to its image: the 
Rees algebra ReeSyi(/), where / = (/i, . . . , /„) C A. For this graduation, we 
denote by Bli the blow-up 

Bh = Biproj(ReesA(/)) C Biproj(A[ri, . . . , r„]) = Proj(A) x^ P^', 

and respectively by u and v the two canonical projections 

Bli^Fro]{A) and SZ/ A P^-^. 

Since Ip = Ap for all p G D+(f), the restriction of -u to = u^^{D^{i)) is 
an isomorphism from fl to i5+(f). The following proposition shows that the 
morphism of /c-schemes v extends the morphism A by identifying Q with 
via u\n. 
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Proposition 2.3 With the above notations, the following diagram is commu- 
tative: 




Proof. Setting the weights of the indeterminates Ti, . . . ,T„ to d and Z to 0, 
we obtain two graded /c-algebra morphisms 



incl o h : k[Ti, ...,T„]-^A^ ReesA(i") C A[Z, Z"^] 
Ti ^ fi 

and 



p:k[T,,...,Tr,]^ Rees^(/) C A[Z, Z"^] 
Ti ^ fiZ 

Let i G {1,2, ... ,n} be fixed. Over D^{Tj) C F^~^, the map A o u^q is affine, 
associated to the /c-algebra morphism 

{incl o : A;[Ti, . . . , T„](t,) — > (Rees^ (/))(/,) ^ ^"^] 

Tj/Ti ^ fj/fi, 

and the map v\q is also affine, associated to the /c-algebra morphism 



T^/Ti ^ fjZ/fiZ. 

This clearly shows that pi{Tj/Ti) = fj/fi = {incl o h)i in A(^f.)[Z, Z~^], which 
implies the proposition. □ 



2.2 The degree of the closed image of X 



In what follows we give an explicit formula to compute the degree of the 
closed image of A, that is the image of v, providing that Proj(y4//) is a zero- 
dimensional scheme (possibly empty), where / denotes the ideal (/i, . . . , /„). 
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For this wc first fix some notation about multiplicities (we refer to [3] for a 
complete treatment on the subject), and recall some classical results. 



Prom now we suppose that A; is a field and we denote by C the N-graded 
polynomial ring k[Xi^ . . . , X^] with deg(Xj) = 1 for all i = 1, . . . , r. For all 
Z-graded finite C-module M one defines the Hilbert series of M: 

HM(T) = $]dimfc(M,)T^ 

If S denotes the KruU dimension of M, there exists a unique polynomial Lm{T) 
such that -Lm(I) and 

HM(r) = Edimfe(M.)r'' ^^^^^ 



(1 - TY 



The number Ljv/(1) is an invariant of the module M called the multiplicity 
of M; we will denote it by multfc(M) := Lm(1)- Another way to obtain this 
invariant is the Hilbert polynomial of M, denoted Pm(^)- It is a polynomial 
of degree 5 — 1 such that PmC^^) = dimfe(M,^) for all sufficiently large e N. 
The Hilbert polynomial is of the form 

VM{X) = ^^^X'-' + ... + ao, 

and we have the equality multfe(M) = Lm{1) — 0.5-1 ■ One can also define it 
as the Euler characteristic of M" on P^~^, that is for all e Z we have: 

VM{y) = x(n-\ M\u)) = J2{-iydim,H\r^\ M\u)). (3) 

A well-known formula relates the Hilbert series and the Hilbert polynomial: 
for all 1/ e Z 

i/M(T)|r^ - PM{y) = E(-l)'dim,i/;(M)., (4) 

where Hm{T)\t^ is the coefficient of T'^ in the Hilbert series Hm{T), that 
is dimfe(Mi.), and m is the irrelevant ideal of A;[Xi, . . . , X^], that is m = 
{Xi, . . . ,Xr). Recall also that for alH > 

and that, for all e Z, we have an exact sequence: 

^ K{M), ^ ^ H'{n~\ M\u)) ^ Hl{M% ^ 0. (5) 



Such a definition of multiplicity for M is called a geometric multiplicity and is 
also often called the degree of M because of its geometric meaning. Indeed let J 
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be a graded ideal of C and consider the quotient ring R = C/J.li S denotes the 
dimension of R then the subscheme Proj(/?) of P)!^^ is of dimension 5—1. The 
degree of Proj(-R) over P^'^^ is defined to be the number of points obtained by 
cutting Proj(i?) hj 6 — 1 generic hnear forms. To be more precise, if /i, . . . , l^-i 
are generic hnear forms of P^~^, then the scheme S — Proj(i?/(Zi, . . . , k-i)) 
is finite and we set 

degpr-i(Proj(i?)) := dimkT{S,Os) = dim^ ( — — — ) , 

for all sufficiently large u. This geometric degree is in fact exactly what we 
called the multiplicity of R, i.e. we have 

degpr-i(Proj(i?)) = multfc(i?) = Lm(1) = aa-i- 

k 

This equality follows immediately from the exact sequence 

^ R{-1) ^R^ R/(li) 

which gives Y1r/(i,){T) = (1 - r)Hs(T) = Lm{T)/{1 - Ty-\ and an easy 
recursion. 

At this point we can compute the multiplicity of a Veronese module which 
will be useful later. 

Lemma 2.4 Let M he a 1^- graded finite C -module. We denote by M^^\ for all 
integers d, the Veronese module 0,^gz ^dv which is a k[Xf,...,X^]-module. 
Setting 5 — dimjfc(M) we have: 

multjt(M('^)) = d'^-^multfc(M). 



Proof. Let d be a fixed integer. It is known that for all integers u the sum 
X^^d=i where the sum is taken over all the d-unit roots, equals diiu divides 
d and zero otherwise. Using this result one deduces 

We obtain that Li^(d) (T'^) equals 

1 £-rr _ 1 (i-T)'(i + r + ... + T''-')\ 

~d h 0^^^"'^^^ - d (T^fr 

As multfc(M('^)) = it remains only to compare the preceding equality 

when T I— > 1, and one obtains 

multfc(M('^)) = -^Lm{1) = d*-'multfc(M), 
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the desired result. 



□ 



In order to state the main theorem of this section we need to introduce another 
notion of multipUcity which is called the algebraic multiplicity. Let {R, m) be 
a local noethcrian ring and M 7^ a finite i?-module. Let / C m be an ideal 
of R such that there exists an integer t satisfying m*M C IM (any such ideal 
is called a definition ideal of M), the numerical function length(M/f M) is 
a polynomial function for sufficiently large values of e N. This polynomial, 
denoted S{^{X), is called the Hilbert- Samuel polynomial of M with respect to 
/. It is of degree S — dimjt(M) and of the form: 

S^(X) = ^ ' — ^-X^ + terms of lower powers in X. 

01 

The algebraic multiplicity of / in M is the number e(/, M) appearing in this 
polynomial. With such a definition of algebraic multiplicity one can define 
the algebraic multiplicity of a zero-dimensional scheme as follows: let J be a 
graded ideal of a N-graded ring R, then if T = Proj(i?/ J) is a finite subscheme 
of Proj (R) , its algebraic multiplicity is 

e{T, Proj(i?)) = e( J«, = ^ e( J«, Cproj(fl),t) = E <Jt, Rt)- 

teT teT 

We are now ready to state the main result of this section. 

Theorem 2.5 Suppose that k is a field and A a N-graded k-algebra of the 
form k[Xi, . . . ,Xr\/ J, where J is a prime homogeneous ideal and each Xi is 
of degree one. Denote by S the dimension of A and let I = (/i, . . . , /„) be an 
ideal of A such that each fi is of degree d > 1. Then, if T = Proj (A//) is 
finite over k, the number d^~^degpr-i{PYoi{A)) — e(T, Proj(yl)) equals 

dcg(A).dcgpn-i(S') if A is generically finite 

< 

if A is not generically finite, 
where S denotes the closed image of X (i.e. the image ofv). 

Proof. We denote by C the polynomial ring k[Xi, . . . , X^] and consider it as a 
N-graded ring by setting deg(Xj) = 1 for alH = 1, . . . , r. We denote also by m 
its irrelevant ideal m = {Xi, . . . , X^), and for simphcity we set X — Proj (A). 
The /c-algebra ^4 is a N-graded C-module and combining (3) and (4) we obtain 
for all i/ e N 

di^k{Adu) = Ox{dv)) + E(-l)Mimfcif;(A)rf,. (6) 
Similarly, for all G N the ideal F of A is also a N-graded C-module. We 
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hence deduce that for all e N 

dim,((r),,) = x{x, inKdv)) + 5:(-i)Mim,i7;(r),.. (7) 

Now the exact sequence of sheaves on X 

^ {F)*{d^) - Ox{du) -^{du) ^ 0, 

shows that, always for all u 

X{X, Ox{du)) - x{X, {rfidu)) = x{X, ^{du)). 

Since T — Y'i:o]{A/I) is supposed to be finite, for all integers v we have 

X(X, ^,{dv)) = x{X, Ox/in') = dira,H%X, Ox/{r% 

where the last equality comes from (3). Subtracting (7) to (6), it follows that 
for all integers u 



i>0 



)dvi 
i>0 



and for all e N sufficiently large (recall that Hl^(A)^ = for i > and 
0) 

dimfc(ylW) -dim,((r),,) = dimkH\X,Ox/(.n^)-^(.-iydimkHi,{ndu. (8) 

i>0 

At this point, notice that the algebraic multiplicity e(T, X) appears naturally 
in this formula. Indeed, for all » 0, 

dim,H%X,Ox/{rf) = i:iength(A//r) = ^^^^ly' + R{iy), 

where is a polynomial in klu] of degree stricly less than S. 

Now we relate (8) with the Rees algebra of /. Recall that we have a map 
h : k[Ti, . . . ,Tn] — > A which sends each Tj to the polynomial fi G Ad- The 
polynomial ring k[Ti, . . . , T„] is naturally N-graded by setting deg(Tj) = 1 for 
i = 1, . . . , n. We have the following exact sequence of N-graded k[Ti, . . . , T„]- 
modules 

^ ker(/i) ^k[Ti,..., T„] ^ lm{h) 0. 
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Prom the definition of the map h it comes lm.{h)u = r\ Adv = {I'^)du, and 
hence dimfc((/'^),/,^) = dim,t(Im(/?.),,), for all z/ G N. The Rees algebra of /, that 
we denote hereafter by 5, is the image of the following yl-algebra morphism 

A[Ti, ...,Tn]^B:= Reesi(A) c A[Z] 
Ti fiZ. 

As A is N-graded, B is naturally Z x Z-graded if /9 is a homogeneous map, 
that is if deg(Tj) = d + deg{Z), for all f = 1, . . . , n. We choose deg(Tj) = for 
i = 1, . . . ,n, and hence deg(Z) = —d (notice that B has its own grading as a 
A-algebra, so this choice do not interfere with the grading of C). In this way 
Bp q — Ipj^dq (p^q) e Z X Z, and hence Bp , = @^^-iI'^{dq)p. It follows 

that B = ®q>o I'^{dq) as a N-graded A-module. Hereafter we will denote by 
Bp the graded part of i? as a A-module, that is Bp := Bp ,. It is then easy to 
check that Bo = ®q>o{I'') n A^g = lm{h) and e,>oi/4(F)dg = ^4(^)o, both 
as N-graded /c[Ti, . . . , T„]-modules. Finally (8) can be rewritten as 

dimfc(A(<^)) - dimkH\X, Ox/iH^) = dimfe(5o,.) - ^(-l)Mimfc«(5)o,.), (9) 
always for all integers u sufficiently large. 

We are now ready to prove the second assertion of this theorem. Denoting 
p — (ker(/i)) C k[Ti, . . . , T„], if we suppose that the map A is not generically 
finite, then dim(fc[ri, . . . ,Tn]/p) < S = dim(yl). Since Bq and HiJ^B)o, with 
i > 0, are A;[Ti, . . . , T„]/p-modules, we deduce that Bq and H^{B)o, for all 
i > 0, have Hilbert polynomials of degree strictly less than dim(/l). But the 
left side of equahty (9) is a polynomial of degree 5 with leading coefficient 

d^-^umltkjA) - e{T, Proj(^)) 

and thus we obtain the second statement of this theorem (notice that we did 
not use here the hypothesis J is prime). 

We now concentrate on the first point of this theorem. We denote ProjA(-B) 
the Proj of S as a N-graded 74-module, so that (5) gives (in a more general 
setting, see [11] theorem A4.1), for all u eN, the exact sequence of N-graded 
A;[ri,...,r„]-modules: 

^ Hi{B)o ^Bo^ r(ProjA(i?), Oprou(B)) ^ H'JB)^ ^ 0. (10) 

Now remark that A is generically finite if and only if the morphism v : 
Proj^(i?) Spec(A;[Ti, . . . , T„]/p), associated to the canonical morphism 
k[Ti, . . . ,Tn]/p — > B sending each Tj to fiZ, is also generically finite. Thus 
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there exists an clement L G A;[Ti, . . . , T„]/p such that vl is finite. We ob- 
tain that H^{Bl) = for aU i > 2, since Proj^(-B)|/:)(L) is affine and hence 
i7^(Proj^(fi)|Z5(L),0Proj^(B)p(^)) = for alH > 1 (see [14], III.3), and it fol- 
lows that, for all i >2, H^{B)q has Hilbert polynomial of degree less than or 
equal to 5 — 1. This and (10) show that (9) reduces to the equality 

dimfe(4<^)) - diuikH^X, Ox/{rf) = dimfer(ProjA(5), C»Proj^(B))., (11) 
which is true for all ^ 0. 

Consider now the generic point s of the image S — V^(p*) C P^~^ of v, and 
denote by Y the fibred product 

Y :— Bljpn-i Xpn-i Spec(Opn-i^^) = Bli Xs Spec{Os,s)- 

We claim that, if the map A is generically finite, there exists an isomorphism 

of (^ ^^^^'p''^"^ ^ ^-modules: 

r(Proj^(S), 0Proj,(^))p ^ j ^^^^^ r{Y, Oy). (12) 

Suppose for the moment that this claim is true. From proposition 2.3 A is 
generically finite if and only if v is. Supposing now that J is prime, this is 
equivalent to say that the scheme Y is the spectrum of a field which is a finite 
extension of the field Os,s'i the degree of A is then the degree of the extension 
r(y, Oy) of Os,s- By (12) we deduce that there exists a morphism of N-graded 
/c[Ti, . . . , T„]/p-modules of finite type 

7 : ^^^'-^-^-^ ®Os,^ r(y, Oy) r(Proj^(B), Oproj,(B)), 

r 

which becomes an isomorphism by localisation at p. The kernel E and the cok- 
ernel F of 7 are hence graded A;[Ti, . . . , T„]/p-modules of finite type annihilated 
by an homogeneous element of non-zero degree. It follows that dim(£') and 
dim(F) are strictly lower than dim(A), which equals dim(S') by hypothesis. 
From here we may deduce that the Hilbert polynomial of the A;[Ti, . . . ,T„]- 
module r(Projyi(-B), Cproj^(s)) is of degree 5 with deg(A)deg(S')/5! as leading 
coefficient, since the source of 7 consists in deg(A) copies of /c[Ti, . . . ,T„]/p 
which has Hilbert polynomial of degree 5 with leading coefficient deg(S')/(5!. 
From (11) the first statement of the theorem follows. To complete the proof it 
thus remains to prove the claim (12). Hereafter, for convenience, we will write, 
as usually, A;[T] for the polynomial ring A;[Ti, . . . , T„]. 

We denote by v : Proj^(i?) — > = Spec(A;[T]) the canonical projection, 
whose closed image is F(p~), which is {1} x G^-equivariant. Recall that, by 
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definition, 

Bli := Biproj(5) = (Proj^(B)|(An)0/{l} X G^, 
and that the morphism v : Blj — > P)!^^ is obtained from the morphism "Wka^)* '■ 
Proj^(i?)|(A^). — ^ i^k)* passing to the quotient. In fact, as the variables Tj 
are all of degree 1, we have the following commutative diagram 



ProjA(5)|(A")* 



/ 



Bli = Biproj(5) 



TT 



where the canonical projections / and tt arc (trivial) G„rtorsors (also called 
principal Gm-bundles, see [22]). The ring Bp is naturally Z x Z-graded and we 
have the commutative diagram 



Proj^(5p 



Proj^(5) 





Spec(A;[T]p) Spec(A;[T]) 
which shows, since 9p is flat, that 

r(Proj^(fip),0Proj,(Bp)) ^ r(Proj^(i?),Op,oj,(B))p. 



(13) 



The morphism Proj^(i?p) Proj^(i?)|(Ap* is clearly {1} x Gm-equivariant, 
and hence, passing to the quotient, we obtain the commutative diagram 

Proj^(Sp) Proj^(S)| 



fp 



Biproj(Bp) 



/ 



Biproj(B), 



where both vertical arrows are Gm-torsors. We deduce the isomorphism 

OproM) ^ f;i\0,0)**)- (14) 

Now we have Proj^(i?p) = Spec(A;[T]p)x(A»)*Proj^(S)l(A^)* and Spec (/i;[T]p) = 
(A^)* Xpn-i Spec(Opn-i ^). It follows that 



Proj^(Sp) = Spec(Opn-i ) Xpn-i Proj^(S)| 
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and the diagram (where both squares are commutative) 

Proj^(5p) Proj^(5)|(An). 



fp 



f 



Biproj(5p) 



Biproj(i?) 



Spec(Opn-i ) 

k ' 



pn- 



shows that Biproj(5p) = Blj 



Spec((9]p 



Bh xs Spec(C 



S,s 



Y. 

From this we can also deduce Projy^(-Bp) = Blj Xs Spec((A;[T]/p)p) where 
the projection of Spec((A;[T]/p)p) on S is given by the composed morphism 
Spec((A;[T]/p)p) Spec(C5^5) — > S. Moreover the locahzed morphism fp is 

then fp : Blj Xs Spec((A;[T]/p)p) Blj Xs Spec{Os,s)- By hypothesis the 

scheme Y = Blj XsSpec{Os,s) is finite on Spec((95,s), it is hence the spectrum 
of a semi-local ring and it follows (by [2], proposition 5, II. 5) 



B ** 



CBiproj(fip) — Oy- 



By (14) we deduce Cproj^(Bp) — /p (C'Biproj(-Bp))- As Bp contains an invertible 
homogeneous element of non-zero degree with respect to the grading of A;[T], fp 
is an affine morphism and we obtain the following isomorphisms of (A;[T]/p)p- 
modules 



r(Proj^(i?p), Op.ou(Bp)) ^ r(Biproj(i?p), /p,(Op..oj,(Bp))) 

:^V{Y,Oy)®Os,. (MT]/P)p. 

Comparing with (13), this proves the claim (12). □ 



Applying this theorem with A — k[Xi^ . . . , Xr] (or equivalently J = (0)), we 
can compute the degree of the closed image of a generically finite rational map 



{X^: ■■■ : Xr)^{f^: ■■■ : fn){Xr: ■■■ : Xr), 

if dim(A/ (/i, . . . , /„)) < 1, and moreover decide if this map is generically finite 
by computing dJ"'^ — e(T, Proj(A)). For instance if we suppose in addition 
r = 3 and n = 4 we recover the well-known formula to compute the degree of 
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a surface of P| parameterized by 4 homogeneous polynomials of P| of the same 
degree and without common factor (sec e.g. [8]. appendix). This theorem also 
yields a more general formula to compute the degree of the closed image of 
a generically finite rational map from an irreducible subvariety X — Proj (^4) 
of P^~^ = Proj(A;[Xi, . . . ,Xr\) to P^""*^ with a finite number of base points 
(possibly zero). For instance the closed image of a regular map A from a curve 
C of P^ to P| given by homogeneous polynomials of same degree d > 1 (this 
implies that A is generically finite by the second point of the theorem) is 
d.deg{C)/deg{X). 



3 Blow-up algebras associated to a rational map 

Like at the beginning of the preceding section, we suppose that A; is a com- 
mutative ring and A is a Z-graded /c-algebra. We denote also by r : k ^ Aq 
the canonical morphism of rings and consider the /c-algebra morphism 

h: k[Ti,...,Tr,] A 

Ti ^ fi, 

where each /j is supposed to be of degree d > 1. We will focus on two blow- 
up algebras associated to the ideal / — (/i, . . . , /„) of A, the Rees algebra 
Rccsa(/) and the symmetric algebra Sym^(J), and show their close relation 
with the ideal ker(/i) of A;[Ti, . . . , T„] we would like to study. We have already 
seen that the Rees algebra of / appears naturally in our situation, and we begin 
to deal with it. Hereafter, for simplicity, we will often denote the sequence 
Ti, . . . , by the bold letter T and for instance write k[T] (resp. A[T]) instead 
of A;[Ti,...,r„] (resp. A[T,, . . . ,T^]). 

Introducing a new indeterminate Z, the Rees algebra of / can be described as 
the image of the A-algebra morphism 

(3■.A[T^,...,T^]—^A[Z,Z-'] 
Ti ^ hZ-\ 

(Note that, compared with the definition (2) of /?, we are switching to Z~^ 
in order to not overload notations in the sequel.) The kernel of /? has the 
following simple description that 

ker(/3) = (Ti - hZ-\ ...,T„- f^Z'^) n A[T]. 

This gives an easy way to compute explicitly ker(/9) since we only need to elimi- 
nate the variable Z~^ from the ideal (Ti— . . . , Tn—fnZ~^). This descrip- 
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tion also shows how ker(/3) and what is called "moving hypcrsurfaccs" in differ- 
ent worlds dealing with the implicitization prol:)Iem (see 1.1 and 1.2) are related. 
A moving hypersurface following the parameterization /i, ...,/„ is a polyno- 
mial F e A[T] homogeneous in the T^s and which satisfies -F(/i, ...,/„) = 0. 
The latter condition implies that F e (Ti — /i, . . . , T„ — /„), so moving hyper- 
surfaces following the parameterization are exactly the homogeneous elements 
of (Ti — /i, . . . , T„ — /„) n A[T]. But it is easy to check that these homogeneous 
elements generate (Ti — fiZ~^, . . . ,Tn — fnZ~^) fl A[T] = ker(/3) by adding 
the new variable Z~^. Thus it follows that ker(/3) is generated by the moving 
hypersurfaces following the parameterization. 

We now turn to a second description of ker(/3) in terms of inertia forms, which 
will enable us to relate it with the kernel of the map h. 

Lemma 3.1 ker(/3) = TF^z){{fi-TiZ, /„-T„Z))nA[Ti, . . . , T„] as ideals 
of the ring A[Ti,...,T^]. 

Proof. Let us consider the yl-algebra morphism 

A[T,, . . . , T„, Z] ^ A[Z, Z-'] : T, ^ fiZ-\ 

and the quotient algebra D = A[T, Z]/{fi - TiZ, ...,fn- T^Z) . The kernel of 
the localization morphism D — > Dz is H^z-^{D). The A-algebra isomorphism 
Dz A[Z,Z~^] obtained by sending each Tj to fi/Z makes the following 
diagram commutative: 

A[T, Z] A[Z, Z-^] 
I 

D ^Dz 

We hence deduce that ker(0) = TF(z)(/i -TiZ, . . . , f^^-T^Z). Since ker(/3) = 
ker(0) n A[T], the lemma follows immediately. □ 

Remark 3.2 We saw that H^^-^^D) = ker(Z} — Dz) and is hence prime 
if A is assumed to be an integral domain. It follows then easily that the ideal 
TF(2)(/i — TiZ, . . . , fn — TnZ) is also prime since it is isomorphic to the kernel 
of the canonical map A[T,Z] — > Dz. 

Recall that h is the map k[Ti, . . . , T„] — > A which sends each Tj to /j. If we 
denote by r[T] the canonical polynomial extension 
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t[T] :A;[Ti,...,T„]^A[Ti,...,T„] 
which is a /c[T]-algebra morphism, we can easily check that 



ker(/i) =t[T]-\{T, - /i, . . . , T„ - /„)) (15) 
-{Pefc[Ti,...,Tj:P(/i,...,/„) = 0}. 

If we denote also by the composed morphism ior[T], where i is the canonical 
inclusion A[Ti, . . . , T^] ^ A[Ti, . . . ,Tn, Z], we have the following description 
of ker(/i): 

Lemma 3.3 ker(/i) = e-\TF^z){fi -T,Z,...,f^- T^Z)). 

Proof. First let P e A;[T] such that Q{P) G TF(^)(/i - TiZ, . . . , fn - T^Z)), 
that is there exists e N* such that Z^t[T]{P) e (/i - TiZ, . . . , fn - T^Z) 
in A[T, Z]. Specializing Z to 1 we obtain P e ker(/i) by (15). 

Now let P G kcr(/i) C A;[T]. As the ideal ker(/i) is homogeneous in k[T], we 
can suppose that P is homogeneous of degree m. In this case we can write 



Z"^P{T) = P{ZT,,...,ZTn) 

= P{ZTu...,ZTn)-P{fu...,fn) 
e{f,-T,Z,...,fn-TnZ). 

We hence deduce that P e TF(z)((/i - TiZ, ...,/„- r„Z)). □ 



Remcirk 3.4 If k <Z Aq then we have immediately 

ker(/i) = TF(z)(/i - TiZ, . . . , /„ - T^Z) n A;[T]. 

Moreover if we suppose that k — Aq, deg(T'i) = and deg{Z) ~ d> 1, then 
we obtain A;[T] = (>1[T, Z])q and so 

ker(/i) = (TF(z)(/i - TiZ, . . . , - T,Z))o. 

We are now ready to relate ker(/i) and ker(/?). 
Proposition 3.5 Suppose that k <Z Aq, then 

ker(/i) = ker(/?) n k[T] = TF(z)(/i - TiZ, . . . , - T^Z)) n A;[T]. 
Moreover, if J is an ideal of A such that Hj{A) ~ 0, then we have ker(/9) = 
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TFj(ker(/5)) and hence 

ker(/i) = ker(/3) n A;[T] = TFj(ker(/?)) n A;[T]. 

Proof. By lemma 3.1 and remark 3.4 the first claim is proved. To prove the 
second part of this lemma we consider the ^4- algebra 

D = ^[T, Z]/{h -T,Z,...,U- Tr^Z). 

This yields an isomorphism of yl-algebras, that we have already used in lemma 
3.1, Dz ^ A[Z, Z"^] obtained by sending each Tj to fi/Z. Now suppose that 
J is an ideal of A such that H%A) = 0, then H%Dz) = H°{A)[Z, Z'^] = 0. 
This imphes that Hj{D) C from we deduce 

TFj((/i - TiZ, . . . , /„ - T^Z)) C TF(^)((/i - TiZ, . . . , /„ - r„Z)). 

Now it comes easily 

TF(^)((/i - Ti^, ...,/„ - TnZ)) = TF(z)TFj((/i - TiZ, . . . , /„ - r„Z)) 

= TFjTF(^)((/i - TiZ, . . . , /„ - TnZ)), 

and intersecting with ^[T] we obtain ker(/3) = TFj(ker(/3)). □ 

This result shows the close relation between ker(/i) and ker(/3). In fact, as 
we have already mentionned, a lot of information about the closed image of 
A is contained in the kernel of /3 (which can be obtained by Grobner basis 
computations for instance). However ker(/9) is difficult to study in general, 
and we prefer to work with an "approximation" of it which involves the study 
of the symmetric algebra of / that we now describe. 

Classically, we have the well known canonical surjective morphism of 74-algebras 

a : A[Ti, . . . , T„] — > Sym^(/) 
Ti ^ /„ 

whose kernel is described by 

n 

ker(a) - {T,g, + . . . + T^g^ g, e A[T],^f,gi = 0}. 

i=l 

Note here that ker(Q;) is generated by the moving hyperplanes (i.e. moving 
hypersurfaces of degree 1) following the parameterization fi, . . . , f^- The sym- 
metric algebra of / appears naturally by its link with the Rees algebra of / 
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(see for instance [25]). We have the following commutative diagram 

ker(/3) -> ^ ker(a) 




Sym^(7) ReesA(i") 

where a denotes the canonical map from Sym^(/) to Reesyi(/). In fact the 
quotient ker(/3)/ker(Q;) has been widely studied as it gives a measure of the 
difficulty in examining the Rees algebra of I. We recall that the ideal I is said 
to be of linear type if the canonical map a is an isomorphism. The following 
proposition can be summarizes by "the ideal ker(Q;) is as an approximation of 
the ideal ker(/3)". 

Proposition 3.6 Let J he an ideal of A such that the ideal I is of linear type 
outside V{J) then 

TFj(ker(a)) = TFj(ker(/3)). 
// moreover H^{Al) — then 

ker(/?) = TFj(ker(a)). 

Proof. The first assertion comes by definition: if / is of linear type outside 
V{J) then the /l[T]-module ker(/3)/ker(a) is supported in that is 

J.A[T] C ^|J.A[^] C ^ann^[T](ker(/3)/ker(Q;)), 

which implies TFj(kcr(a)) = TFj(ker(/3)). The second statement is a conse- 
quence of the first one and proposition 3.5. □ 

Remark 3.7 We will see later, as a particular case, that if the first homology 
group of the Koszul complex associated to the sequence . . . , is zero outside 
V{J), then I is of linear type outside V{J). 

In view of propositions 3.6 and 3.5, we end this section with the following 
corollary which summarizes the relations between ker(/i), ker(/9) and ker(Q;): 

Corollary 3.8 Suppose thatk C ^o- If J is an ideal of A such that Hj{A) = 
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and I is of linear type outside V{J), then 

ker(/i) = ker(/3) n k[T] = TFj(ker(/3)) n k[T] = TFj(ker(a)) n A;[T]. 



4 Approximation complexes 

In the first part of this section we give the definition and some basic properties 
of the approximation complexes. These complexes was introduced in [24] and 
systematically developed in [15] and [16]. At their most typical, they are pro- 
jective resolutions of the symmetric algebras of ideals and allow an in-depth 
study of the canonical morphism a : Sym^(/) Rccs^4(/). In what follows we 
only develop (sometimes without proof) those properties that directly affect 
the applications we are interested in. For a complete treatment on the subject 
we refer the reader to the previously cited articles. In the second part of this 
section we prove two new acyclicity lemmas about the approximation com- 
plexes that we will use later to deal with the implicitization problem. Finally, 
we end this section with a problem introduced by David Cox in the study of 
the method of "moving surfaces", and called Koszul syzygies (see [9]). 

4-1 Definition and basic properties 

Let A be a commutative ring and J be an ideal of A generated by r elements 
Oi, . . . , (which we will often denote by the bold letter a). Both applications 

u : A[T^, . . .,TrY ^^^^^ A[T,, . . . ,r,] : {h, ...A) ^jZ^a^ 

i=l 

V 

V : A[T,, . . .,TrY ^^^^^ A[Ti, . . . ,T,] : (6i, . . . ,M ^ ^^fo.T,, 

i=l 

give two Koszul complexes 7^'(a;A[T]) and i^(T;A[T]) with respective dif- 
ferentials and rfx- One can check easily that these differentials satisfy the 
property d^ o d^ + d-i o d^ = 0, and hence there exists three complexes, the 
so-called approximation complexes, which we denote 

Z, — (ker da, d-i) 
B, = (Im da, drr) 
A^. = (//.(X(a;A[T])),dT). 

The Z-complex ends with the sequence ker(M) A A\Ti, — > 0. Since 
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v{ker{u)) — {Z^[=i hTi s.t. — 0}, we deduce that 



Ho{2) = — \/ ^ Sym^(J). 

A similar argument show that HQ{Ai) ~ Symy^/j( J/ J^). More generally one 
can check that v{ker[u)) annihilates the homology 74[T]-modules of Z,B and 
A4 which are hence modules over Sym^(J). These homology modules have 
also a nice property, which is probably one of the most important of the 
approximation complexes: 

Proposition 4.1 The homology modules of Z,B and M. do not depend on 
the generating set chosen for the ideal J. 

Proof. See proposition 3.2.6 and corollary 3.2.7 of [25]. □ 



Some other nice properties of the approximation complexes are due to the 
exactness of the standard Koszul complex C — K{T;A[T]). By definition we 
have the exact sequence of complexes 

0^ jC^B[-1]^0, (16) 

where 1] denotes the translate of B such that 1]„ = Bn-i- Moreover, 
setting dcg(Tj) = 1 for all i, the complexes C, Z and B (and also A4) are 
graded and give for alH e N an exact sequence 

^ (Z)t (C)t ^ (B[-l]),_i ^ 0, 

where {C)t, {Z)t and {B)t are the part of degree t of the complexes C, Z and 
B. For instance (£)j is the complex of A- modules 

^ A[T]t_r ^ . . . ^ A[T]l_, ^ A[T], ^ 0. 

Now from the exactness of C in positive degrees and the long exact sequence 
associated to (16) we deduce, for alH > 1, an isomorphism of graded modules 
Hi{B) ^ Hi{Z){l), where Hi{Z){l) denotes the graded module Hi{Z) with 
degree shifted by 1 (i.e. Hi{Z){l)t — Hi{Z)t+i). For the case i — the long 
exact sequence ends with 

HiiJZ) = ^ Ho{B) ^ Ho{Z) ^ Ho{jC) ^ 0, 

hence Hq{B) ~ ker(7r). Since Ho{jC)i = if i > and is A ii i — 0, we deduce 

Proposition 4.2 If for all i > we define the graded modules Hi{Z) by 
Hi{Z)t = Hi{Z)t for alii > I and all t, Ho{Z)t = Ho{Z)t if t ^ Q and 
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Hq{Z)o — 0, then we have an isomorphism of graded modules 

Hi{B) ^ Hi{Z){l) for all i > 0. 

We have another natural exact sequence of complexes involving the complex 
M: 

O^B^Z^M^O. (17) 

Proposition 4.2 and the long exact sequence associated to (17) give the fol- 
lowing graded long exact sequence: 

. . . ^ Hi{Z){l) ^ Hi{Z) ^ Hi{M) ^ Hi-iiZ){l) ^ . . . (18) 
. . . ^ Ho(2)(l) ^ Ho(Z) ^ Ho(M) ^ 0. 

This sequence yields two results on these approximation complexes. The first 
one is contained in the following proposition. 

Proposition 4.3 Suppose that A is a noetherian ring and i > 1. If Hi{A4) — 
then Hi{Z) — 0. In particular, if M. is acyclic then Z is also acyclic. 

Proof. Prom the long exact sequence (18) we have, for alH > 1, the exact 
sequence 

Hi{Z){l) ^ Hi{Z) ^ Hi{M). 

By hypothesis Hi{Ai) — 0, and since i > 1, we deduce a surjective morphism 
of A[T]-modules Hi{Z){l) Hi{Z). Now A is noetherian, so A[T] is also and 
we deduce that IIi{Z) is a A[T]-module of finite type. This implies that our 
surjective morphism is in fact bijective. Taking into account the degrees we 
obtain isomorphisms Hi{Z)tj^i A Hi{Z)t for all t. As Hi{Z)_i = we deduce 
by iteration that ifi(Z)t = for alH. □ 

Remark 4.4 Notice that, by definition of M, if Hi{K{aL]A\T])) = then 
Hi{M) = 0. 

The second result given by (18) is a condition so that the canonical morphism 
a : Sym^(J) — Rees^(J) becomes an isomorphism: in this case we say that 
J is of linear type. By definition we have 

Ho{2){l) = ®t>iHo{Z)t = et>iSym^(J) = Sym+(J), 

and hence, examining the end of (18), we obtain the exact sequence 

H,{M) ^ Sym+(J) A Sym^(J) ^ Sym^/j{J/j') ^ 0. 
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The map /i is called the downgrading map (see [25], chap. 3), it is induced by 
the morphism 



T2{J) T2 (J) : xi (8) . . . (8) x„ 1-^ ^1X2 <8) 



Xr. 



where T^{J) denotes the degree n part of the tensor algebra associated to J 
over A. Denoting grj(A) := (Bi>oJy J^^^ and Rees^(J) := Q)i>iJ\ we obtain 
the commutative diagram 



H,{M) — Sym+(J) A Sym^(J) ^ Sym^^j{J/j') 







7 







Rees^(J) — " ReesA( J) 



0, 



which gives the following proposition. 



Proposition 4.5 If Hi{A4) — then Sym^(J) ~ ReesA(J), that is J is of 
linear type. 

Proof. For alH > we have the commutative diagram 



Sym^+^(J) ^ Sym:,(J) 







ji+i 



But (To is an isomorphism, which implies that ai is injective. As ai is already 
surjective it is an isomorphism. By iteration we show that at is an isomor- 
phism for all t e N, and hence that Sym^(J) ~ Rees^(J). □ 



This result gives a criterion for an ideal to be of linear type, that is a is an 
isomorphism. If the ring A is noetherian one can show that a is an isomorphism 
if and only if 7 is (see [25], theorem 2.2.1). There also exists other criterions 
for an ideal to be of linear type based on some properties of a set of generators 
of J (see [25], paragraph 3.3) but we will not go further in this direction here. 



4.2 Acyclicity criteria 



We will here prove two acyclicity results that we will apply later to the im- 
plicitization problem. We first recall the acyclicity criterion of Peskine-Szpiro: 
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Lemma 4.6 (Acyclicity lemma) Suppose that R is a commutative noetherian 
ring, I a proper ideal, and 

C. : ^ M„ ^ M„_i ^ . . . ^ Mo 

a complex of finitely generated R-modules with homology Hk — Hk{C,) such 
that each non-zero module Hk, for all k = 1, . . . ,n, satisfies depths (if^) = 0. 
Then depths (M^) > k for all k — 1, . . . ,n implies C, is exact. 

Proof. We refer to [4], lemma 3. □ 

Hereafter we assume that A is a noetherian commutative N-graded ring, and 
we denote by m its ideal generated by elements of strictly positive degree, that 
is m = — ®iyyoA^. The following proposition is our first acychcity result. 

Proposition 4.7 Let I = (ai, . . . , a„) be an ideal of A such that both ideals 
I and m have the same radical, and suppose that a = depth^(74) > 1. Then 
the homology modules Hi{Z) vanish for i > max(l,n — a), where Z denotes 
the Z-complex associated to the ideal I. 

In particular if n > 2 and a — depth^(A) > n — 1 then the complex Z is 
acyclic. 

Proof. This proof is based on chasing depths and the acychcity lemma 4.6. Let 
K,{a; A) be the Koszul complex associated to the sequence ai, . . . , a„ in A. 
We denote by iJj(a; A) its homology modules and by Zi (resp. Bi) the i-cycles 
(resp. the i-boundaries) of K,{a; A). The Z-complex is of the form 

— > Zn-i — > Zn-2 2^1 —> 2^0 0. 

Since / and m have the same radical the homology modules Hi{a;A) are 
supported on ^(m) for I annihilates them. Hence, by proposition 4.3 and 
remark 4.4, homology modules Hi{Z) are supported on ^(m) for alH > 1, 
and consequently we have 

depth^{Hi{Z)) = for all Hi{Z) y^O, t>l. (19) 

Always since / and m have the same radical we have a = depth^(74) = 
depth j{A) and hence deduce by lemma 4.6 that i?i(a; A) = for i > n — cr. It 
follows that the following truncated Koszul complex is exact: 

and, since cr > 1, we have exact sequences 
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Q^Kn^ Bn-1 ^ 0, 

Bn-1 Kji-l Bn-2 0, 

— Bn-a+1 — Kn-a+l B^-a 0. 

We can now use standard properties of depth (see [11] corollary 18.6). As 
deptli^(ii'j) > a for all i, it follows by iterations that depth^(Sj) > a — {n — 
i) + 1 for i from n — cr to n — 1. Since ex > 1 we have Z„ = and Zi ~ Bi 
for n— l>i>n — a. Moreover Zn-a C Kn-a and depth^{Kn-cr) > 1 hence 
depth^(Z„_o-) > 1. We finally obtain, using the fact that Zi = Zi[T] for all 
i = 0, . . . ,n, 

Zn — and depth^(Zj) > i — {n — a — 1) for n > i > n — a. (20) 
By lemma 4.6, (19) and (20) show that the complex 

is exact, i.e. Hi{Z) = for i > max(l, n — a). □ 



The preceding result is valid only if both ideals / and m have the same radical. 
Consequently, when we will apply this result to the implicitization problem, it 
will be useful only in the absence of base points. In order to deal with certain 
cases where there exists base points we prove a second acyclicity lemma. 

For any ideal J of a ring R we denote by )u(</) the minimal number of gen- 
erators of J. We recall the standard definition of a projective local complete 
intersection ideal. 

Definition 4.8 Let I he an ideal of A. I is said to be a local complete in- 
tersection in Proj(A) if and only if for all p e Spec(A) \ V^(m) we have 
fx{Ip) = depth j^(^p). 

Proposition 4.9 Let I ) be an ideal of A such that I is a local 

complete intersection in Proj(74) and n>2. Suppose depthf^(A) >n — 1 and 
depth J (^4) — n — 2, then the Z- complex associated to I is acyclic. 

Proof. Notice first that, since depthj(A) = n — 2, the minimal number of 
generators of / is at least n — 2. If /x(/) = n — 2 then by proposition 4.1 
we obtain immediately that M. is acyclic and so since / is a complete 
intersection ideal. Consequently we suppose that /x(/) > n — 1. The proof is 
now very similar to the one of proposition 4.7 and is also based on chasing 
depths and the acyclicity lemma 4.6. We keep the notation of proposition 
4.7, that is K,{ai;A) denotes the Koszul complex associated to the sequence 
Oi, . . . , a„ in A, for alH > i?i(a; A) denote its homology modules and Zi 
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(resp. Bi) its i-cycles (resp. its i-boundaries) . The Z-complex is of the form 

— > Zn-l Zn-2 . . . ^ Zi ^ Zq ^ 0. 

Since / is a local complete intersection in Proj(A), proposition 4.1 shows that 
the homology modules Hi{Ai) for all ? > 1 arc supported on V^(tn), where 
Ai is the approximation complex associated to the homology of the ideal /. 
Now by proposition 4.3 it follows that the homology modules Hi{Z) are also 
supported on ^(m) for alH > 1, and consequently we have 

depth^(i/i(Z)) = for aU Hi{Z) 7^ 0, i > 1. (21) 

Since we have supposed depthj(/l) = n — 2, the homology modules Hi^di^A) 
vanish for i > 2. The following truncated Koszul complex is hence exact: 

and we have exact sequences 
O^K^^ ^ 0, 

— > Bn-l Kn-1 — > Bn-2 0, 
^ S3 ^ ^ ^2 ^ 0. 

As depth^(_ftri) > n — 1 for all i = l,...,n, it follows by iterations that 
depth^(i?j) > i for i from 2 to n — 1. But we have Zn — and Zi — Bi for 
n — 1 > i > 2, so depth^(Zj) > i for n — 1 > i > 3. We have also Zi C Ki 
and depth(i^i) > 1, so we deduce depth^(Zi) > 1. 
Now since Z^ — Zi[T] we obtain 

Zn — and depth.^{Zi) >i for i >S and i — 1. (22) 

If we prove that depth(Z2) > 2, (21) and (22) imply that the Z-complex asso- 
ciated to / is exact by lemma 4.6. To show this last inequahty we prove that 
in both cases //(/) — n — 1 and //(/) — n we have H2{M.) — 0. For this we 
need the two lemmas stated just after this proposition. If //(/) = n — 1, lemma 
4.11 implies immediately H2{M.) = 0. If /i(/) = n lemma 4.11 implies that 
H2{M) = H^{H2{M)), and by lemma 4.10 we obtain that H^{H2{M)) = 0, 
so H2{M) = 0. It follows that in both cases B2 — Z2, and since we have proved 
depth^(S2) > 2, we deduce depth^(B2) > 2, and finally depth^(Z2) > 2. □ 

Lemma 4.10 Let I — [0,1 , . . . , CLji ) be an ideal of A such that depth^(y4) > 
depthj(A), then (iJ„_depthKA)(a; A)) = 0. 
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Proof. This lemma is just a standard use of the classical spectral sequences 
associated to the double complex 



i 

C^(AM-) 

i 



i 
i 



i 
i 



i 

^ c;,(A"A'*) 



i i 



Its first row is the Koszul complex associated to the sequence ai,...,a„, 
and its columns are the classical Cech complexes (recall that C^{A) = A, 
and if Xi,...,Xr is a system of parameters of A, then for all t > 1 we 
have Cl,{A) = ®i<n<-<it<r Ax,^x,^-xiJ- We know that Hi{a-A) = for 
i > n — depth J (A), and also that H^{A) = if i < depth„(A) which im- 
plies Hl^{A) = for all i < depth j{A). Examining the two filtrations by rows 
and by columns we deduce that H^[Hn-depthj{A) 



Lemma 4.11 Let I ) be an ideal of A and let M. he the Ad- 

complex associated to I. We have the two following properties: 

a) For alii > ( := //(/) — depthj(A) we have Hi{M) ~ 0. 

b) If we suppose that for all p e Spec{A) \ V{m) we have C > Cp '■— A*(-^p) ~ 
depth,^(Ap), then H^{M) = H^{H^{M)). 



Proof. This lemma is a direct consequence of the proposition 4.1. Indeed, for 
the first statement, we can construct the complex A4 from the Koszul complex 
of a sequence of elements a[, . . . , a^^j-, which generate /. This Koszul complex 
has all its homology groups Hp{a'; A) = for p > — depthj(A), and we de- 
duce, by definition of A4, that Hp{M) — for such p. Now for all p e Spec(74) 
and alH > we have Hi{M{I))p ~ Hi{M{I)p) ~ Hi{M{Ip)), where the last 
isomorphism is true by proposition 4.1. From the first statement of this lemma 
we deduce that Hc_{M.{Ip)) = for all p ^ V{m), since C > Cp- K follows that 
H^{M)p = for all p^V{m), which implies H^{M) = H^{H^{M)). □ 
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4-3 Syzygetic ideals and Koszul syzygies 



We will now investigate a problem introduced by David Cox, always in relation 
with the implicitization problem, and solved by himself and Hal Schenck in 
[9], theorem 1.7, in P^. Being given a homogeneous ideal / = (01,02,03) of 
of codimension two, the authors showed that the module of syzygies of 
I vanishing at the scheme locus V{I) is generated by the Koszul sygyzies 
if and only if V{I) is a local complete intersection in P^. In other words, 
if Zi (resp. Bi) denotes the first syzygies (resp. the first boundaries) of the 
Koszul complex associated to the sequence 01,02,03, they showed that Zi fl 
TFra{I)-A"' = Bi if and only if / is a local complete intersection in P^, where 
m is the irrelevant ideal of the ring A = k[Xi, X2, X3] defining P^. This result 
is interesting in at least two points: the first one is that it gives an algorithmic 
way to test if the ideal / is a local complete intersection of P^ or not, and 
the second is that it is the key point of a new formula for the implicitization 
problem (see e.g. [7]). 

In what follows we show that this problem is closely related to syzygetic 
ideals and generalize the preceding result. Let A he a N-graded commutative 
noetherian ring, m = ®u>oAi, be its irrelevant ideal, and let / be another 
ideal of A generated by n elements, say oi, . . . , a„. We denote by Zi (resp. Bi) 
the first syzygies (resp. the first boundaries) of the Koszul complex over A 
associated to sequence 0,1, . . . ,a„. Our aim is to formulate a necessary and 
sufficient condition so that the inclusion 

Bi C ZinTF^(/).A" 

becomes an equahty (notice that we always have Bi C Zi f] I. A" and also 

Zi n /.A" c n TF„^(7).A"). 

We have an exact sequence of >l-modules: 

O^B^^ I.A^ ^ Sym^(/) ^ 0, 

where the last map sends (xi, . . . , Xn) G LA"- to the equivalence class of {xi 
oi + . . . + ® On) in Sym^(/). We have the other exact sequence 

^ Zi n /.^" ^ /.A" ^ /2 ^ 0, 

where the last map sends {xi, . . . , Xn) G /.^" to a;iai + . . .+a;„a„ e P. Putting 
these two exact sequences together we obtain the following commutative dia- 
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gram 





Bi 

n 



/.A- . Sym^(/) 











Zi n LA" 



LA" 



0, 



where the vertical maps are the canonical ones. From the snake lemma we 
deduce immediately the isomorphism 



Zi n /.A" 



ker(Sym^(/)^/2). 



Following [24], we denote ker(Sym^(7) — > P) by 6{I) (even if it is not the real 
definition of this invariant of I but a property) and will say that I is syzygetic 
if S{I) — 0. We just proved: 

Lemma 4.12 Bi — Zid LA^ if and only if I is syzygetic. 
We state now the main result of this paragraph. 

Theorem 4.13 //depth^(A) > depthj(A) — n — 1 then the following state- 
ments are equivalent: 

a) Bi = Zin/.A" 

b) Si = ZinTF„(/).A-. 

c) I is syzygetic. 

Proof. We have already prove that a) is equivalent to c), and as 

BiCZif] LA"" C Zi n TF„^(7).A", 
it remains only to show that a) implies b). 

Let (xi, . . . , Xn) e Zir\TFm{I)-A'^. By definition there exists an integer u such 
that 

m''{xi,...,Xn) C Zi n/.A" = Bi. 

This last implies that for all ^ G m the equivalence class of ^".{xi, . . . ,a;„) 
in Hi(a.,A) is 0. But by lemma 4.10 we have H^{Hi{sl, A)) = 0, and we 
deduce that the equivalence class of (xi, . . . , Xn) in Hi {a, A) is 0, that is 

{Xi, ...,Xn)eBi. □ 



We now give a more explicit condition on the ideal / to obtain the desired prop- 
erty Bi — Zir\TFm{I)-A"^. For this we consider the approximation complex M. 
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attached to the ideal /. From now wc suppose that A = k[Xi, . . . , Xn] with k a 
noetherian commutative ring, / = (ai, . . . , a„), and we take m = {Xi, . . . , X^) 
(in this case we have depth^(yl) = n). 

Proposition 4.14 Suppose k is a Cohen- Macaulay ring. If I is a local com- 
plete intersection in P^~^ and codim(/) — n — 1, then Bi — ZiH TF.^{I).A'^ . 

Proof. Since depths (A) = n — 1, we have only to prove that / is syzygetic 
by theorem 4.13. Now lemma 4.11 shows that Hi{M.) = in both cases 
= n — 1 and = n: if fj,{I) = n — 1 we have directly Hi{Ai) = by 
a) and, if fi{I) = n, b) implies Hi{Ai) = H^{Hi{Ai)) and lemma 4.10 shows 
that this last is zero. By proposition 4.5 it follows that / is of linear type, 
which implies that / is syzygetic. □ 



In the case n = 3 the preceding proposition becomes an equivalence, due to a 
particular property of 6{I) which is stated in theorem 2.2 of [24]. The following 
proposition generalizes the theorem 1.7 of [9], where A; is a field, to the case k 
is a noetherian regular ring. 

Proposition 4.15 Suppose k is a regular ring, n = 3 and codim(/) = 2. Then 
I is a local complete intersection in if and only if Bi — Z^n TF^{I).A^ . 

Proof. The only point we have to prove is that, under our hypothesis, if / is 
syzygetic then / is a local complete intersection in P^. For this we will use 
theorem 2.2 of [24]: let i? be a noetherian local ring of depth two and let P an 
ideal of codimension two and projective dimension one, then P is generated 
by a regular sequence if and only ii 5{P) — 0. 

Clearly Ip ~ TFm(/)p for all p ^ V{m). As the invariant 5{I) of / satisfies 
S{I)p ~ S{Ip) for all p e Spec(74), if we prove that TFJ^^I) has projective 
dimension 1 then theorem 2.2 of [24] implies that TFto(7) is a local complete 
intersection in P|, which is equivalent to say that / is. 

From the definition of TFto(/), it follows that m is not associated to TFto(/) 
(it is easy to see that TFto(7) : m = TFto(7)) and hence 

depth^(yl/TF^(/)) > 0. 

But we know that depth^(A/TFm(J)) < dim(A/TFm(/)), and we know also 
that dim(A/TFTO(/)) = dim(A) - codim(TFTO(/)) = 1. We deduce 

dim(A/TF^(7)) - depth^(A/TF^(7)) = 0. 

Now, since k is assumed to be regular, the Auslander-Buchsbaum formula 
gives 

pd(>l/TF^(/)) = depth^(A) - depth„(A/TF„(/)). 
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As depth^(A) = dim(A) = dim(A/TF„,(/)) + codim(TFm(/)) we deduce 
pd(^/TF„,(/)) = codim(TF„,(/)) = 2, whence pd(TF„,(/)) = 1. □ 



5 The implicitization problem via the approximation complexes 

As we have seen, the kernel of the map h : k[T] ^ A which sends Tj to /, G 
ioT i — 1, . . . ,n, defines the closed image of its associated map A (1). In this 
section we will investigate the so-called implicitization problem. Hereafter we 
suppose that A; is a field and that A is the polynomial ring k[Xi, . . . ,X„„i], 
with n > 3, whose irrelevant ideal is denoted m = (Xi, . . . , C A. If the 

morphism A is generically finite then the closed image of A is a hypersurface 
of Pfc~^, and the implicitization problem consists in computing explicitly its 
equation (up to a nonzero multiple in k). In what follows we will apply tech- 
niques using the approximation complexes wc have introduced in section 4. 
We will denote by / the ideal of A generated by the polynomials /i, . . . , /„ 
which are supposed to be of the same degree d > 1, considering each Xj of 
degree 1 in We will also denote by Z and Ai the two approximation com- 
plexes associated to /. The basic idea is to show that the Z-complex is acyclic 
under certain conditions, giving thus a resolution of the symmetric algebra 
Sym^(/), and then obtain the implicit equation as the determinant of some 
of its homogeneous components. Before going further into different particular 
cases we give the main ingredient of this section. 

The symmetric algebra of / is naturally bi-graded by the exact sequence: 

^ ker(Q;) ^ A[Ti, . . . , T„] A Sym^(7) ^ 0, 

where kcr(a) = {Eh,Ti \ b, e A Ekfi = 0) C A[Ti, . . . ,T„]. We denote by 
Sym^(/),^ the graded part of Sym^(/) corresponding to the grading of A, that 
is, to be more precise, Sym^(/)iy = ©;>oA:/Sym^(7). 

Proposition 5.1 Suppose that I is of linear type outside V{m), and let rj be 
an integer such that if^(Sym^(/))i, = for all v >rj then 

annfe[T](Sym^(7),^) = ker(/i) for all v >r]. 

Proof. By definition, for i/ e N, 

annfc[T](Sym^(/),) = {/ G A;[T] : /.Sym^(/), = 0}, 
and from the description of Sym^(/) we deduce 

annfc[T](Sym^(/),) = {/ G k[T] : f.A,[T] C ker(a)}. (23) 
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In the same way, i?^(Sym^(7)),^ = is equivalent to 

{/ e A,[T] : 3nm"/ C ker(a)} = ker(a)^. (24) 
Prom (23) and (24) we easily check that 

annfe[T](Sym^(7),) = {/ G A;[T] : f.Ar,[T] C ker(a)} (25) 
= {fek[T] : f.A>r,[T]ckev{a)}, 

for all I' > r). 

Now since I is of linear type outside V{m.) and H^{A) = 0, corollary 3.8 implies 
that ker(/?.) is exactly TFTO(ker(Q!)) fl A;[T] (observe here that TF^ = TF^t]), 
and we have 

ker(/i) = {/ e A;[T] : 3nm'\f C ker(a)} (26) 
= {fek[T] : 3n/.A>,[T] Cker(a)}. 

Now it is easy to check that (25) and (26) are the same. □ 

In what follows we will always suppose that the map A is generically finite, 
this implies that the ideal ker(/i) of A;[T] is principal. Indeed, it is clear that 
kcr(/i) is a prime ideal of codimension one since A is supposed to be generically 
finite. As A;[T] is a factorial domain, ker(/i) is principal by theorem 1, VII 3.1 
[2]- 

5. 1 Implicitization of a hypersurface without base points 

Here we suppose that both ideals / and m of A have the same radical. This 
condition is equivalent to say that the variety V^I) is empty in Proj(A), that 
is the polynomials have no common roots in Proj(A). Under this 

condition proposition 4.7 shows that the approximation complex Z is acyclic, 
since depthj^(74) — n — 1, and hence gives the exact complex 

^ ^ . . . ^ ^ A[T] ^ Sym^(7) ^ 0. 

Recall that Zi and Sym^(/) are bigraded. We denote respectively hy (Zi)^ and 
Sym^(7),^ the graded part of Z^ and Sym^(7) corresponding to the graduation 
of A. We have the following theorem: 

Theorem 5.2 Suppose that both ideals I and m have the same radical. Let rj 
be an integer such that 77^(Sym^(7))i, — for all ly > rj, and denote by 77 the 
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reduced equation (defined up to a nonzero multiple ink) of the closed image 
of the map A. Then the determinant of the degree v part of the Z -complex 
associated to I, which is a complex of k\T]-modules of the form 



^ (^n-l) 




is exactly H'^^^^-^\ of degree ^. 

Proof. First notice that since / and m have the same radical, / is of hnear type 
outside V^(nx). Indeed for all prime p ^ V{m) we have Jp = Ap and hence, by 
proposition 4.1, the approximation complex Aip is acyclic. This implies, by 
proposition 4.5, that / is of linear type outside V^(tn). 

Now let be a fixed integer greater or equal to 77. By proposition 5.1 we know 
that 



which is a principal ideal generated by H, that we denote hereafter by p. 
Moreover by proposition 4.7 the 2^-complex associated to / is acyclic and so, 
by standard properties of determinants of complexes (see e.g. [20]), we deduce 
that 



It remains to prove that length((Sym^(/),^)p) = deg(A), but this last equality 
follows from the proof of theorem 2.5. Using the notation of the theorem 2.5, 
as / is assumed to be of hnear type outside V{m), 

length((Sym^(/)^)p) =dim(fc[T]/p)pr(Proj^(Sym^(/)p),C'p,oj^(Sym^(/)p)(j^)) 
= dim(fe[T]/p)p r(Proj^(5p), Oproj^(Bp ) (z^)) 
= dim(fc[T]/p)pr(Proj^(Sp),C'proj^(Bp)) = deg(A), 



where the last equahty follows from (12) (and the five following lines). Finally 
theorem 2.5 shows also that H'^^^^^'> is of degree □ 

RemcLrk 5.3 Notice that theorem 2.5 implies that A is always generically fi- 
nite if d > 1 and X is a regular map (i.e. there is no base points). 

We deduce immediately this corollary which is standard when dealing with 
determinants of complexes (see [12], appendix A). 

Corollary 5.4 Under the hypothesis of theorem 5.2, j^g obtained as 

the gcd of the maximal minors of the surjective k[T]-module morphism 



annk[T]{Ho{Z,)i,) = ker(/i) 



det{{Z.),) = diY{Ho{Z.),) = length((Sym^(/).)p).[i:f]. 



V 
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for all v >rj. 

It is also possible to give an explicit bound for the integer 77, bound which is 
here the best possible (we will see that it is obtained for particular examples) . 

Proposition 5.5 (n > 2>) Suppose that both ideals I and m have the same 
radical, then 

H^JSym^il)), = Vz/ > (n - 2)(d - 1). 
Proof. Prom the standard spectral sequences associated to the bicomplex 

^ . . . ^ c° (zo ^ C(Zo) - 

J, J, J, 

^ ^ ... ^ C^(Zi) ^ C^(Zo) ^ 

J, -i- J' 



J, J' J' 

o^cr^(z„) ^ ... ^ c-i(Zi) ^ c;;,-i(Zo) ^ 0, 

where the first row is the ^-complex associated to /, and columns are the 
usual Cech complexes (as in the proof of lemma 4.10), it is easy to see that 
if^(Sym^(7)),^ = for all u such that H^{Zi)i, — for all i > 1. We consider 
the Koszul complex K,{i; A) associated to the sequence /i, . . . , /„ over A and 
denote by Zi (rcsp. Bi) its i-cycles (resp. its i-boundaries). As dcpth^(yl) = 
depth J {A) = n — 1, we know that = Zi for alH > 2. We deduce first that 
Zn equals (and hence Z„ = 0), and also that -B„_i ~ A{—d). It follows 
//4(S„_i) = for i ^ n - 1 and E^\B^_^\ = E^\Z^_^\ = for all 
V > d-n + 2 (recall that //"-^(A)^ = for all i/ > -{n - 1)). Now by 
iterations from the exact sequences 

^ S,+i(-d) ^ Ki+^{-d) ^Bi^O, 

for i > 2, we deduce that 

Hl(Bi)^ = Hl(Zi)^ = 0, V i > 2 and V 1/ > (n - 2)d - n + 2. 

Finally the exact sequence — > Zi{—d) A{—d)"' — > / — > shows that 
H^{Zi)i, = for all > d — n + 2, and the proposition is proved. □ 



Before examining the case where base points exist, we look at the two par- 
ticular situations of curves and surfaces, and link our result to the so-called 
method of moving surfaces (see 1.1 and 1.2). 
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5.1.1 Implicitization of curves in P| without base points 

We consider here the particular case n = 3. We have m = {Xi,X2) G A — 
k[Xi,X2]. We suppose that the three homogeneous polynomials /i,/2,/3 of 
the same degree d > 1 have no base points, that is they have no common 
factors (in fact base points in this case are easily "erased" by dividing each /j 
by the gcd of fi, f2, fs] however we will see in 5.2.1 that this computation is 
not necessary). The /j's define hence a regular map 

^ P^ (Xi : X2) ^ (/i : h : mX„ X^), 

whose image is a curve of reduced implicit equation C. All the hypothesis 
made in the preceding paragraph are valid and it follows that the determinant 
of each complex {Z,)^, for all 1/ > d — 1, is exactly C^^^^^\ These complexes 
are of the form 

But Z2 ~ A{-d)[T] since depth^(A) > 2, and hence (^2)^ = for all u < d-1. 
We deduce that the determinant of the complex {Z,)d-i, which is C"^*^s(->*)^ jg 

in fact the determinant of the matrix {Zi)ci_i A(i_i[T] of /i;[T]-modules, 
i.e. it is obtained as the determinant of the first syzygies of /i, /2, /s in degree 
d — 1. This result is exactly the method of moving lines which we have recalled 
in 1.1. 

Consider the simple example /i = Xf, f2 = X1X2 and = X|. Applying the 
method, the matrix of syzygies of degree d — 1 is: 

^-T2 

and the imphcit equation is hence T2 — T1T3. The method fails if we try 
u^d-2. 

5.1.2 Implicitization of surfaces in P^ without base points 

We consider here the particular case n = 4. We suppose that the four poly- 
nomials /i, /2, /a, fi of the same degree d have no common roots in Proj(A), 
where A is here the polynomial ring A = k[Xi, X2, X^]. These polynomials 
define a regular map 

Fl^Fl: {X, : X2 : X3) ^ (/i : /2 : /s : f4){X^, X2, X^), 

whose image is a surface of reduced implicit equation S. Applying the pre- 
ceding results we obtain that the determinant of each complex (Z,),^, for all 
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i/ > 2(d — 1), is exactly 5''^^s(a) These complexes are of the form 

As in the case of curves we have also ~ 74(— (i)[T], but here 2{d — 1) > d 
since d>l. Consequently we obtain here the equation S'^^^'^^^ as the product of 
two determinants divided by another one (see [12], appendix A, to compute the 
determinant of a complex). We illustrate it with the two following examples. 

First consider the example given by fi — Xf, f2 — X2, fs — and — 
Xf + X^ + X^. Clearly the imphcit equation is T1+T2 + TS-T4 = 0. Applying 
our method in degree z/ = 2(2 — l) = 2we compute the three matrices of the 
complex which are respectively (from the right to the left) of size 6 x 9, 9 x 4 
and 4x1. We obtain (Ti + T2 + T3 — as the product of two determinants 
of size 6x6 and 1x1 divided by another one of size 3x3. If we try the 
method in degree u = 1 the first matrix (on the right) is square of determinant 
(Ti + T2 + — T^)^ and the others are zero, but 3 is different from 4 which 
is the degree of the parameterization map. 

As another example we consider /i = XfX2, f2 — X^X^i, /a = XiX^ and 
/4 = Xf + X2 + X^. Applying our method in degree 4 = 2(3 — 1) we find the 
irreducible implicit equation of degree 9 as the product of two determinants 
of size 15 X 15 and 3x3 divided by another one of size 9x9. The method 
fails in degree strictly less than 4. 

Remark 5.6 As we have seen, our method gives in general the implicit equa- 
tion as the product of two determinants divided by another one. However, we 
point out that the method of moving surfaces of T. Sederberg gives here (i.e. in 
the case without base points) the implicit equation as a determinant of a square 
matrix, as we have recalled in 1.2. 

5.2 Implicitization of a hypersurface with isolated local complete intersection 
base points 

In this paragraph we suppose that the ideal / = (/i, . . . , /„) of the polyno- 
mial ring A = k[Xi, . . . is a local complete intersection in Proj(y4) of 
codimension n — 2 (see definition 4.8), that is the ideal / defines points in 
P^~^ which are locally generated by a regular sequence. Under this condition 
we have depthj(A) — n — 2 < depth^(A) = n — 1, so proposition 4.9 shows 
that the Z approximation complex associated to / is acyclic. As for the case 
without base points we obtain the exact complex 

0^ ^ ... ^ ^ A[T] ^ Sym^(/) ^ 0. 
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Recalling that Sym^(/),^ denotes the graded part of Sym^(7) corresponding 
to the graduation of A, we have the following theorem: 

Theorem 5.7 Suppose that the ideal I — (/i, . . . , /„) is a local complete in- 
tersection in Proj(A) of codimension n — 2 such that the map A is generically 
finite. Let r] he an integer such that iJ^(Sym^(/))i^ = for all v > r], and 
denote by H the reduced equation (defined up to a nonzero multiple in k) of 
the closed image of the map A. Then the determinant of the degree v part of 
the Z-complex associated to I, which is a complex of k[T] -modules of the form 

^ ^ . . . ^ (Zi), ^ A,[T], 

is exactly i/deg(A)^ ^g^^gg _ dimfcr(r, Or) where T = Proj(A//). 

Proof. First notice that since / is a local complete intersection in Proj(A) we 
deduce that Hi{M) are supported on V{m.) for alH > 1, and hence that / is 
of linear type outside V{m). Let u he a, fixed integer greater or equal to rj. By 
proposition 5.1 we know that 

eLniak[T]{Ho{Z,)^) = ker(/i) 

which is a principal ideal generated by H. Moreover by proposition 4.9 the 
Z-complex associated to / is acyclic and hence, by the same argument as the 
one given in the proof of theorem 5.2, we deduce that 

In the same way, theorem 2.5 shows that the polynomial H^'^^^^^ is of degree 
- e(T,Proj(A)), and e(r,Proj(^)) = dimjkr(T, 0^) since T is locally a 
complete intersection. □ 

Remark 5.8 The hypothesis saying that A is generically finite can be tested 
using theorem 2. 5. In the particular case n = 4 the hypothesis saying that I is 
a local complete intersection of codimension 2 can he tested using proposition 
4.15. 

We deduce the standard corollary: 

Corollary 5.9 Under the hypothesis of theorem 5.7, H^^^^^^ is obtained as 
the gcd of the maximal minors of the surjective k[T]-module morphism 

for all ly > T). 

We now show that the bound given for the integer rj in proposition 5.5 is also 
available here. 
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Proposition 5.10 (n > 3) Suppose that the ideal I = (/i, . . . , /„) is a local 
complete intersection in Proj(A) of codimension n — 2, then 

(Sym^(/)), = yv>{n-2){d- 1). 

Proof. This proof is quite similar to tlie proof of proposition 5.5. The same 
first argument shows that i?^(Sym^(/))i^ — for all v such that H'^{Zi)^ = 
for all i > 1. We consider the Koszul complex K,(f;A) associated to the 
sequence /i, . . . , /„ over A, and denote by Zi (resp. Bi) its i-cycles (resp. its 
i-boundaries). As depth^(A) = n — 1 and depthj(A) = n — 2, we know that 
Bi = Zi for alH > 2. We deduce first that Z„ equals (and hence Z„ = 0), 
and second that Bn-i ^ A{—d). It follows H'^{Bn-i) = for i 7^ n — 1, 
and Hl^-\B^_i)^ = Hl-\Zn_i)^ = for all i/ > d - n + 2 (recall that 
H^~~^{A)j, — for all u > —{n—1)). Now by iterations from the exact sequences 

^ B,+,{-d) ^ K,+,{-d) ^Bi^O, 

for i > 2, we deduce that 

Hl{Bi)^ = Hl{Zi)^ = V i > 3 and V t/ > (n - 3)d - n + 2, 

and that H^{B2)u = for all v > {n — 2)d — n + 2. Also the exact se- 
quence Zi{-d) A(-rf)" ^ / ^ shows that H^{Zi)^ = for all 
u > d — n + 2. Finally H'^{H2{a; A)) = since H2{a; A) is supported on V{I) 
which of dimension 1, and the exact sequence ^ B2 ^ Z2 ^ H2 ^ 
shows that H'^{Z2)v — for all v such that H'^{B2)u — 0, that is for all 
v>{n-2)d-n + 2. □ 

We now focus on the particular cases of interest of curves and surfaces. 
5.2.1 Implicitization of curves in with base points 

We consider here the particular case n — 3. We have m = {Xi,X2) <Z A — 
k[Xi,X2\. We suppose that the three homogeneous polynomials fi, f2, fs of 
the same degree d > 1 have base points, that is they have a common factor. All 
the hypothesis made in the preceding paragraph are valid and it follows that 
the determinant of each complex (-Z,)i/, for all u > d — 1, is exactly C'^^^^^\ 
where C denotes the reduced implicit curve. These complexes are of the form 

^ {Z2). ^ (Z,), ^ A,[T]. 

Comparing to 5.1.1, we do not have Z2 — A{—d)[T] because here depthj-(A) = 
1, whereas depthj(A) = 2 in 5.1.1. The determinant of the complex {Z,)d-i, 
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which is C'^^^^^\ is hence generally obtained as the quotient of two deter- 
minants. We can illustrate this with the simple example of 5.1.1 where we 
multiply each equation by Xi. fi = Xf, f2 = XIX2 and /s = XiX^. The first 
matrix on the right is given by: 



-T2 


-7^3 


-^3 










T2 












T2 



and the second one is given by: 

T2 


It follows that the implicit equation is obtained as the quotient 



-T2 


-Ta 


-T3 


Ti 





T2 





Ti 





\-Ti\ 



= -T| + T1T3. 



5.2.2 Implicitization of surfaces in with lei base points 

We suppose here that n = 4. As pointed out in remark 5.8, it is here possible 
to know the degree of the implicit equation we are looking for and to test if the 
base points are locally complete intersection or not. Under the hypothesis of 
theorem 5.7 we obtain here again that the implicit equation is the determinant 
of the complex for all z/ > 2 (d — 1). As in the case where there is no 

base points, these complexes are of the form 

^ (Z3). ^ {Z2). ^ (Zi). ^ A,[T\. 

with Z3 ~ 74(— (i)[T]. Consequently we deduce the implicit equation as the 
product of two determinants divided by another one. 

Notice that recently it has been proved in [7] that the method of moving 
surfaces works with local complete intersection base points which satisfy ad- 
ditional conditions (see 1.2). The algorithm we propose here avoids these 
technical hypothesis. To illustrate it we end this section with the following 



44 



example taken from [7], for which the (improved) moving surfaces method 
failed. Wc take f, = X,Xl h = ^K^i + ^a), /s = X^X^i^X^ + X3) and 
/4 = X2X^{Xi + X^). The ideal / = (/i, /2, /a, /4), which is not saturated, is a 
local complete intersection in of codimension 2 defining 6 points (counted 
with multiplicity). Applying our method in degree 2(3 — 1) = 4, we obtain the 
implicit equation as the quotient where Aq is the determinant of the 

matrix 
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\ 




Ti 
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Ai is the determinant of 
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T2 ) 



and A3 is the determinant of 

(0 -Tl Tl \ 
Tl J . 
-Tl Tl / 

We deduce that the desired equation is T1T2T3 -|- T1T2T4 — T3T4 . Point out 
that, trying our method empirically, we find the latter equation by applying 
theorem 5.7 with i/ = 3, and even v — 2. For the case z/ = 3 the equation is 
obtained as a similar quotient ^^^^ , where here Aq is of size 10 x 10, Ai of 
size 8x8, and A2 of size 1x1. For the case v = 2^ the equation is obtained 
as a quotient ^ (the third map of the Z-complex in this degree degenerates 
to zero), where Aq is of size 6x6 and Ai of size 3x3. 
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A Kravitsky's formula and anisotropic resultant 

Let A; be a commutative ring, X and Y be two indeterminates, and P,Q,R & 
k[X, Y](i be three homogeneous polynomials of same given degree d> 1. Intro- 
ducing three new indeterminates u,v,w, we may consider the following d x d 
matrix with coefficients in k[u,v,w]: 

n := uMez{Q, R) + vMez{R, P) + wMez{P, Q). 

Let Z be another new indeterminate. Setting the weight of X, F, Z respectively 
to 1, 1, the polynomials P — uZ, Q — vZ, R — wZ are isobaric of weight d; 
we can hence consider the anisotropic resultant (see [17] and [18]) 

n := ""ResiP -uZ,Q -vZ,R-wZ) e k[u,v,w]. 
Proposition With the preceding notations, we have the equality 

7^= (-l)^det(O) 

in k[u, V, w]. 

Proof. By specialization, it is sufficient to prove this proposition in case P, Q, R 
have indeterminate coefficients and k = Z[coeff (P, Q, i?)], that we suppose 
hereafter. The generic polynomials P — uZ, Q — vZ, R — wZ are isobar of 
weight d, and d is a multiple of the 1cm of the weights of X, Y, Z. In this way 
TZ is irreducible, and normalized by the condition 

''Res(X^ Y\ Z) = 1. 

We denote A := Z[coeff (P, Q, R)] [u, v, w] and B := A[X, Y, Z]/{P -uZ,Q- 
vZ, R — wZ). We know that the ideal H^{B), where m = (X, Y, Z), is prime, 
and that, by definition, 7^ is a generator of the ideal H^{B)q of A. For all 
L e k[X, Y] we denote L := L{X, 1) e k[X], and it follows that the ring 

B := A[X, Z]/(P -uZ,Q- vZ, R - wZ) 

has no zero divisors, and that 

//° (P)o ^Ar\{P-uZ,Q-vZ,R- wZ) in A[X, Z] . 

Finally, we know that 

Res(P - uZ'^, Q - vZ'^, R - wZ'^) = 7^'^, 
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where Res denotes the classical resultant of three homogeneous polynomials, 
which shows that TZ is homogeneous of degree "icP /d — 3d in the coefficients 
of the polynomials P — uZ, Q — vZ, R — wZ. 

Now introduce new indeterminates 71, . . . , T^, and denote by 

A(Ti,...,T,) := {T'-^)i<ij<d 

the Vandermonde's matrix. We have clearly 

X" 



( vd-l \ 



A{Ti,...,Td)oQo 



X 



d-2 



02 



with, for all 1 < i < c?. 



{Ti -X)ai^ u{Q{Ti)R{X) - R{T,)Q{X)) 
+ v{RiT,)P{X) ~ P{Ti)R{X)) 
+ w{P{Ti)Q{X)-Q{Ti)P{X)), 

which can be rewritten 



(A.l) 



{Ti - X)ai = u{Q{Ti){R{X) - wZ) - R{T,){Q{X) - vZ)) 
+ v{R{T.^{P{X)-uZ) - P{T.i){R{X)-wZ)) 
+ w{P{T,){Q{X) - vZ) - Q{Ti){P{X) - uZ)). 

This shows that (Tj — X)ai is in the ideal of A[Ti,T2, . . . ,Tii, X, Z] generated 
by the polynomials P — uZ, Q — vZ, R — wZ. Composing (A.l) on the left by 
the adjoint matrix of A o we deduce that, for all < / < d — 1, 

(II (Ti-X) n (Ti - Tj))det(n)X^ e(P-uZ,Q- vZ, R-wZ). 

l<i<d l<i<j<d 

As ini<i<d{Ti - X) ni<i<j<d{Ti - Tj)) is not a zero divisor in B[Ti, . . . , T^] 
(by the Dedekind-Mertens lemma) , it follows in particular (case I — 0) that 

det{Q) e {P -uZ,Q - vZ, R - wZ), 

and thus TZ divides det(f2) in the ring A. The entries of the matrix Q are 
homogeneous of degree 3 with respect to u, v, w and coeff (P, Q, R), thus det(fi) 
is homogeneous of degree 3d with respect to those coefficients. Consequently, 
there exists c e Z such that det(Q) = cTZ. We can determine c with the 
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specialization P i— > X"^, Q i— > V^, R 0, u ^ 0, v ^-^ and w w. On one 
hand the matrix fl speciahzes in wMez{X'^, V^), and hence det(O) speciahzes 
in 

(-l)^w^Res(X^r^) = (-l)^w^ 
and on the other hand TZ speciahzes in 

"Res(X'^, -wZ) = (-l)V."Res(X'^,r^Z) = (-l)V, 

following the properties of the anisotropic resultant. The comparison of these 
two last equalities gives the proposition. □ 
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